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Abstract 



u 

ri ' In this paper, we discuss tiie existence and uniqueness of fixed points for Banach and Kannan 

G-p-contractions defined on modular spaces endowed with a graph without using the A2-condition 
or the Fatou property. 

1 Introduction and Preliminaries 

tH- ' To control the pathological behavior of a modular in modular spaces some conditions such as the 

C^ . A2-condition and the Fatou property are usually assumed (see, e.g., [U El HI El [l2l [13 ■ For instance, 

in [T], Banach's fixed point theorem is given in modular spaces having both the A2-condition and 



\l ■ the Fatou property. Khamsi [8], also presented some fixed point theorems for quasi-contractions in 

!^ \ modular spaces satisfying only the Fatou property. 

In 2008 Jachymski [6] established Banach fixed point theorem in metric spaces with a graph and 
his idea followed by the authors in uniform spaces (see, e.g., [2113]). 

In this paper motivated by the ideas given in [Tl|5], we aim to discuss the fixed points of Banach 
and Kannan contractions in modular spaces endowed with a graph without A2-condition and Fatou 
C^ , property. We also clarify the independence of these contractions. 

We first commence some basic concepts about modular spaces as formulated by Musielak and Orlicz 
PT| . For more details, the reader is referred to [10] . 

Definition 1. A real- valued function p defined on a real vector space X is called a modular on X if 
it satisfies the following conditions: 
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Ml) p{x) > for all x e X; 

M2) p{x) = if and only if a; = 0; 

M3) p{x) = p{-x) for all x e X; 

M4) p{ax + by) < p{x) + p{y) for all x,y € X and all a,b > with a + b = 1. 

If /9 satisfies (M1)-(M4), then the pair {X,p), shortly denoted by X, is called a modular space. 

The modular p is called convex if Condition (M4) is strengthened by replacing with 

M4') p{ax + by) < ap{x) + bp{y) for aU x,y £ X and all a, 6 > with a + b = 1. 

It is easy to obtain the following two immediate consequences of Condition (M4) which we need in 
the sequel: 

• If a and b are real numbers with \a\ < \b\, then p{ax) < p{bx) for all x £ X; 

• If ai, . . . , a„ are nonnegative numbers with X]i=i ^i ~ ^^ then 



n n 

(^^aixA <'^p{xi) {xi,. .. ,Xn (£ X) 



p ^ 

Definition 2. Let {X, p) be a modular space. 

1. A sequence {a;„} in X is said to be p-convergent to a point x E X, denoted by Xn — > x, if 
p{xn — x) — >■ as n — > CO. 

2. A sequence {x„} in X is said to be p-Cauchy if p{xm — a;„) — >■ as rn, n — >■ oo. 

3. The modular space X is called p-complete if each p-Cauchy sequence in X is p-convergent to a 
point of X. 

4. The modular p is said to satisfy the A2-condition if 2a;„ — ?• as n — > cx) whenever Xn — > as 

n -^ oo. 

5. The modular p is said to have the Fatou property if 

Pix ~y) < liminf p(a;„ - y„) 

n— ^oo 

whenever 

Xn — > X and j/„ — > y as n -^ oo. 

Conditions (M2) and (M4) ensure that each sequence in a modular space can be p-convergent to 
at most one point. In other words, the limit of a p-convergent sequence in a modular space is unique. 

We next review some notions in graph theory. All of them can be found in, e.g., [4]. 

Let X be a modular space. Consider a directed graph G with V{G) — X and E{G) 3 {{x,x) : 
X € X}, i.e., E{G) contains all loops. Suppose further that G has no parallel edges. With these 



assumptions, we may denote G by the pair {V{G)tE{G)). In this way, the modular space X is 
endowed with the graph G. The notation G is used to denote the undirected graph obtained from G 
by deleting the directions of the edges of G. Thus, 

V{G)^X E{G) ^ {{x,y) ^ X x X : {x,y) e E{G) V {y,x)eE{G)]. 

By a path in G from a vertex a; to a vertex y, it is meant a finite sequence {xs)^^q of vertices of 
G such that xq — x, xn = y, and {xs-i,Xs) G E{G) ioi s — 1, . . . ,N. A graph G is called weakly 
connected if there exists a path in G between each two vertices of G, i.e., there exists an undirected 
path in G between its each two vertices. 

2 Main Results 

Let X be a modular space endowed with a graph G and f : X ~> X he any mapping. The set of all 
fixed points for / is denoted by Fix(/), and by C/, we mean the set of all elements x oi X such that 
(/"x, f^x) g E{G) for m, n = 0, 1, . . . . 

We begin with introducing Banach and Kannan G-p-contractions. 

Definition 3. Let X be a modular space with a graph G and f : X -^ X he a mapping. We call / a 
Banach G-p-contraction if 

Bl) / preserves the edges of G, i.e., (x, y) e E{G) implies (/x, fy) £ E{G) for all x,y ^ X; 

B2) there exist positive numbers fc, a and b with fc < 1 and a < b such that 

p{b{fx - fy)) < kp{a{x - y)) 

for all x,y e X with {x, y) e E{G). 

The numbers fc, a and b are called the constants of /. And we call / a Kannan G-p-contraction (see 
13 HH) if 

Kl) / preserves the edges of G; 

K2) there exist positive numbers fc, I, ai, 02 and b with fc + / < 1, oi < 2 ^^'^ 0-2 ^ b such that 

p{Hfx - fy)) < kp{ai{fx - x)) + lp{a2{fy - y)) 

for all x,y e X with (x, y) e E{G). 

The numbers fc, ^, ai, a2 and b are called the constants of /. 

It might be valuable if we discuss these contractions a little. Our first proposition follows immedi- 
ately from Condition (M3) and Definition [3] 

Proposition 1. Let X be a modular space with a graph G. If a mapping from X into itself satisfies 
(Bl) (respectively, (B2)J for G, then it satisfies (Bl) (respectively, (B2)j for G. In particular, a 
Banach G-p- contraction is also a Banach G-p-contraction. Similar statements are true for Kannan 
G-p- contractions provided that 02 < |. 



We also have the fohowing remark about Kannan G-p-contractions. 

Remark 1. For a Kannan G-p-contraction / : X — > X, we can interchange the roles of x and y in (K2) 
since E{G) is symmetric. Having done this, we find 

Pibifx - fy)) = p{h{fy - fx)) 

< kp{ai{fy - y)) + lp{a2{.fx - x)) 
= lp{a2{fx - x)) + kp(ai{fy - y)). 

Therefore, no matter ai < | or 02 < | whenever we are faced with Kannan G-p-contractions. Never- 
theless, both ai and a2 must be no more than b. 

We now give some examples. 

Example 1. Let X be a modular space with any arbitrary graph G. Since E{G) contains all loops, 
each constant mapping f : X ^ X is both a Banach and a Kannan G-p-contraction. In fact, E{G) 
should contain all loops if we want any constant mapping to be either a Banach or a Kannan G-p- 
contraction. 

Example 2. Let X be a modular space and Go be the complete graph {X,X x X). Then Banach 
(Kannan) Go-p-contractions are precisely the Banach (Kannan) contractions in modular spaces. 

Example 3. Let ^ be a partial order on a modular space X and consider a poset graph Gi by 
V{Gi) = X and E{Gi) ~ {{x,y) <E X x X : x < j/}. Then Banach Gi-p-contractions are precisely the 
nondecreasing ordered p-contractions. A similar statement is true for Kannan Gi-p-contractions. 

Finally, we show that Banach and Kannan G-p-contractions are independent of each other. More 
precisely, we construct two mappings on M such that one of them satisfies (B2) but not (K2) , and the 
other, (K2) but not (B2) for the complete graph Gq. 

Example 4. Let p be the usual Euclidean norm on M, i.e., p(x) = \x\ for all a; G M. Define a mapping 
/ : M — ^ M by /x = I for all x G K. Then / is a Banach Go-p-contraction with the constants fc = |, 
a = 2 ^-i^d 6=1. Indeed, given any x,y E M., we have 

p{b{f^ - fy)) = gl'^ -y\^ kp{a{x - y)). 

On the other hand, if k, I, ai, a2 and b are any arbitrary positive numbers satisfying A: + ^ < 1, ai < | 
and 02 < b, then for y = and any x ^ we see that 

p{b{fx - m) = M > ^^ ^ kp{a,ifx x)) + Ip{a2if0 0)). 

Therefore, (K2) fails to hold and / is not a Kannan Go-p-contraction. 

Example 5. It is easy to verify that the function p{x) ~ x^ defines a modular on M. and (M, p) is 
p-complete because (K., | • |) is a Banach space. Now, consider a mapping / : M ^ M defined by fx = ^ 
\i X ^ 1 and /I ~ -^. Then / is a Go-p-Kannan contraction with the constants k = ^, I — ^, ai ~ ^ 
and a2 = b =1. Indeed, given any a;,2/ G ffi, we have the following three possible cases: 



Case 1: li X = y = 1 OT x,y y^ 1, then (K2) holds triviahy since fx = fy; 
Case 2: If x = 1 and y ^ 1, then 

p{Kfx - fy)) = ^-^ + ^(2"^) = f'Pi'^iif^ - ^)) + ^p{o'2{.fy - y)); 

Case 3: FinaUy, if x 7^ 1 and y = I, then 

4 16/1 \ 2 4 
p{b{fx - fy)) = 25-81 V2"^J ^25" kp{ai{fx - x)) + lp{a2{fy - y)). 

Note that fc + ^ = |Y<l, ai<| and 02 < 6. But / is not a Banach Gg-p-contraction; for if fc, a and 
6 are any arbitrary positive numbers satisfying fc < 1 and a < b, then putting x = 1 and y = | yields 

p(&(/a; - fy)) = ^ > ^^ = kp{a{x - y)). 

Now we are going to prove our fixed point results. The first one is about the existence and 
uniqueness of fixed points for Banach G-p-contractions. 

Theorem 1. Let X be a p-complete modular space endowed with a graph G and the triple {X,p,G) 
have the following property: 

{*) If {^n} is a sequence in X such that fixn — > /3x for some /? > and (a;„,a;„+i) G E{G) for all 
n>l, then there exists a subsequence {a;„. } o/{a;„} such that (a;„. ,a;) G E{G) for all i>l. 

Then a Banach G-p- contraction / : X — > X has a fixed point if and only if Gf ^ 0. Moreover, this 
fixed point is unique if G is weakly connected. 

Proof. (^) It is trivial since Fix(/) C Gf. 

(4=) Let k, a and b be the constants of / and let a > 1 be the exponential conjugate of -, i.e., 
I + i = 1. Choose an x G Gf and keep it fixed. We are going to show that the sequence {bf"x} is 
p-Cauchy in X. To this end, note first if n is a positive integer, then by (B2) we have 

p(a(/"x - x)) ^ piaif^x - fx) + a{fx - x)) 

= p{^b{f'x - fx) + ^c,a{fx - .t)) 

< p(5(/"x - fx)) + p{aa{fx - x)) 

< kp{a{f"-^x-x)) +r, 

where r — p{aa{fx — x)). Hence using the mathematical induction, we get 
p(a(/"x - x)) < kp{a{f'-^x -x))+r 



< k 



kp{a{f"-^x-x)) +r 



= k^p{a{f"-^x-x)) +fcr + ; 



< fc"-V(a(/a: - a;)) + fc"-^ + • ■ • + r 
for all n > 1. Since a > 1, it follows that p{a{fx — x)) < p{aa{fx — x)) — r and therefore, 

p(a(rx-a;))<fc"-V + ... + r=ii^-^<^ n=l,2,.... (1) 

Now using (B2) once more, we find 

p{birx - rx)) < kp{a{r~'x - r-^x)) 
< kp{b{r-'x - r-'x)) 



< ky{a(r-^x - x)) (2) 

for all m and n with m > n > 1. Consequently, by combining ([Ij and ([2]), it is seen that for all 
m > n > 1 we have 

p{b{rx - rx)) < fc>(a(/"-"a; - x)) < ^—^. 

Therefore, p{b{f"^x — /"x)) — ;> as m, n ^ oo, and so {&/"a;} is a p-Cauchy sequence in X and 
because X is /^-complete, it is p-convergent. On the other hand, X is a real vector space and 5 > 0. 
Thus, there exists an x* G X such that bf^x — > bx*. 

We next show that x* is a fixed point for /. Since a; G C/, it follows that (/"x, f^'^^x) S E{G) for 
all n > 0, and so by Property (*), there exists a strictly increasing sequence {rii} of positive integers 
such that (/"'a;, a:*) € E{G) for all i > 1. Hence using (B2) we get 

p{^-{fx* -x*))= p{^-{!x* r+'x) + ^-{r'+\ - X*)) 

< p{b{fx* - r+'x)) + p{b{r+^x ~ X*)) 
= p{b{r+'x - fx*)) + p{b{r+'x - X*)) 

< kp{a{rx - X*)) + p{b{r+^x ~ X*)) 

< kp{b{r^x - X*)) + p{b{r^+^x - X*)) -> 

as i — )► oo. So p(|(/a;* — a;*)) = 0, and since 6 > 0, it follows that fx* — a;* = or equivalently, 
fx* = X* , i.e., X* is a fixed point for /. 

Finally, to prove the uniqueness of the fixed point, suppose that G is weakly connected and y* Cz X 
is a fixed point for /. Then there exists a path {xs)^=o in G from x* to y* , i.e., a^o — x* , xn = y* , and 
(xs-i,Xs) e E{G) for s = l,...,A^. Thus, by (Bl), we have 

if^xs-ij^xs) e E{G) {n > and s = l,...,N). 



And using (B2) and the mathematical induction we get 

< p{b{x* ~ rxi)) + ■■■ + {b{rxN-i - y*)) 

N 



= ^p(6(rx._i-ra:.)) 

s=l 

AT 

s=l 

N 



N 

< fc"^p(5(x,_i-a;,)) ->0 

as n ^ cxo. So jf{x* — y*) — 0, and since 5 > 0, it follows that x* ^ y* ■ Consequently, the fixed point 
of / is unique. D 

Setting G = Go and G = Gi, we get the following consequences of Theorem [T] in modular and 
partially ordered modular spaces, respectively. 

Corollary 1. Let X be a p-complete modular space and a mapping f : X ^ X satisfies 

p{h{fx - fy)) < kp{a{x - y)) {x, y G X), 

where < fc < 1 and < a < b. Then f has a unique fixed point x* d X and bf^x — > bx* for all 
xeX. 

Corollary 2. Let < be a partial order on a p-complete modular space X such that the triple {X,p, <) 
has the following property: 

{**) If {xn} is a nondecreasing sequence in X such that /3a;„ — )■ l3x for some /3 > 0, then there exists 
a subsequence {a;„.} of {x„} such that Xn- ^ x for all i > 1. 

Assume that a nondecreasing mapping f : X ^f X satisfies 

p{Hfx - fy)) < kp{a{x - y)) {x,y e X and x ^ y), 

where < fc < 1 and < a < b. Then f has a fixed point if and only if there exists an x ^ X such 
that T"x is comparable to T"^x for all m, n > 0. Moreover, this fixed point is unique if the following 
condition holds: 

For all x,y E X, there exists a finite sequence {xs)^^q in X with comparable successive terms 
such that xq = X and xn = y- 



Corollary 3. Let {X,p) be a p-complete modular space endowed with a graph G, where p is a convex 
modular, and the triple {X,p,G) have Property (*). Assume that f : X -^ X is a mapping which 
preserves the edges of G and satisfies 

p{b{fx - fy)) < kp{a(x - y)) {x,y e X and {x, y) € E{G)) , 

where k, a and b are positive numbers with b > niax{a,afc}. Then f has a fixed point if and only if 
Cf ^ $. Moreover, this fixed point is unique if G is weakly connected. 

Proof. Set c = maxja, ak} and choose any oq G (c, b). Then by the hypothesis and convexity of p, we 
have 



piHfx - fy)) < k{p{a{x - y)) 

= kpi — ao(. 
Van 



a 



< — p{ao{x-y)) 

for all x,y £ X with {x,y) G E{G). Since oq < 6, and |^ < 1, it follows that / satisfies (B2) for the 
graph G with the constants k and a replaced with — and ao, respectively, and b kept fixed. Since / 
preserves the edges of G, it follows that / is a Banach G-p-contraction and the results are concluded 
immediately from Theorem [TJ D 

Our next result is about the existence and uniqueness of fixed points for Kannan G-p-contractions. 

Theorem 2. Let X be a p-complete modular space endowed with a graph G and the triple (X,p,G) 
have Property (*). Then a Kannan G-p- contraction f : X -^ X has a fixed point if and only if Gf ^ 0. 
Moreover, this fixed point is unique if k < -^ and X satisfies the following condition: 

(*) For all x,y G X , there exists a z £ X such that {x, z), {y, z) G E{G). 

Proof. (=>) It is trivial since Fix(/) C Gf. 

{<=) Let k, I, ai, 02 and b be the constants of /. Choose an a; G G/ and keep it fixed. We are going 
to show that the sequence {bf"x} is p-Cauchy in X. Given any integer n > 2, by (K2) we have 

p{bif^x - f^-'x)) < fcp(ai(rx - r-^a;)) + lp{a2if"-'x - /"-^x)) 
< kp{birx - f'-'x)) + /p(6(/"-ix - /"-^x)), 

which yields 

p(6(/"x - r-^x)) < Sp{bif--'x - f"-'x)), 

where S = j-ii: G (0, 1). Hence using the mathematical induction, we get 

p{bif"x - f"-'x)) < <5>(6(/x -x)) n - 1, 2, ... . 
Now using (K2) once more, wc find 

p{bif"^x - /"x)) < fcp(ai(r"x - /"-^x)) + lp{a2{rx - f^-'x)) 



< kp{birx - r-^x)) + ip{h{rx - p-^x)) 

< kS"'p{b{fx - x)) + I5'^p{h{fx - a;)) 

for all rriTn > 1. Therefore, p{b{f"^x — f"x)) — > as to, n — > oo, and so {bf^x} is a p-Cauchy 
sequence in X and because X is p-complete, it is p-convergent. Thus, there exists an x* d X such 
that 6/"a; -^bx*. 

We next show that x* is a fixed point for /. Since x G Cf, it follows that (/"x, /"+^x) G E{G) for 
all n > 0, and so by Property (*), there exists a strictly increasing sequence {fii} of positive integers 
such that (/"'x,x*) G E{G) for ah i > 1. Hence using (K2), we get 



O 



= p{l{fx*-,r+'x) + ^-{r+'x-x*)) 
< p{bifx* - r+'x)) + p{b{r+'x - X*)) 
< 

kp[^{fx* - X*)) + ip{b{,r+'x - rx)) + p{b{r+'x - x*)) 



< 



kp{ai{fx* - X*)) + lp{a2{.r+'x - ,rx))\ + p{b(.r+'x - X*)) 
b, 



for all fc > 1. Hence 
P 



{^-{fx* ~ x*)) < Sp{b{,r+'x - r-x)) + -l^p(6(/".+ix - X*)) ^ 



as i ^ oo. So p{^{,fx* — X*)) = 0, and since 6 > 0, it follows that fx* — x* = or equivalently, 
fx* — X* , i.e., X* is a fixed point for /. 

Finally, to prove the uniqueness of the fixed point, suppose that Condition (*) holds and y* G X 
is a fixed point for /. We consider the following two cases: 

Case 1: (x*,y*) is an edge of G. 

In this case, using (K2), we find 

p{b{x* - y*)) - p{b{fx* - fy*)) < kp{a^{fx* - x*)) + lp{b{.fy* - y*)) = 0. 
Therefore, p(b{x* — y*)) = 0, and so a;* = y* because 6 > 0. 

Case 2: {x*,y*) is not an edge of G. 

In this case, by Condition {-k), there exists a z ^ X such that both {x*,z) and {y*,z) are edges 
of G. So by (Kl), we have {x* , f^ z) , {y* , f" z) G E{G) for all n > since x* is a fixed point for /. 
Therefore, by (K2) we find 

p{b{rz-x*)) ^p{b{.rz-rx*)) 

< kp{ai{rz - r-^z)) + lp{a2{.rx* - p-^x*)) 
'b. 



< 



kp{'^{rz-.r-^z)) 

kp{\{.rz - Fx*) + \{r-'x* - p-'z)) 



< kp{birz ~ rx*)) + kp{b{r-^x* - r-^z)) 
= kp{h{rz ~ X*)) + kp{bir-h - X*)) 

for all n > 1, which yields 

p{birz~x*))<xp{b{r-'z-x*)), 

where A — j^ £ (0, 1) because k < j- So by the mathematical induction, we get 

p(6(/"z - X*)) < X'p{h{z - X*)) n = 0, 1, . . . . 

Since A < 1, it follows that hf^z — > bx*. Similarly, one can show that bf^z — > by*, and so bx* = by* 
because the limit of a p-convergent sequence in a modular space is unique. Thus, from 6 > 0, it follows 
that X* = y*. 

Consequently, the fixed point of / is unique. D 

Setting G = Gq and G = Gi once again, we get the following consequences of Theorem[2]in modular 
and partially ordered modular spaces, respectively. 

Corollary 4. Let X be a p-complete modular space and a mapping f : X ^ X satisfies 
p{b{fx - fy)) < kp{ai{fx ~ x)) + lp{a2{fy ~ y)) {x, y £ X), 

where k, I, ai, 02 and b are positive with k + I < 1, ai < -^ and a2 < b. Then f has a unique fixed point 
X* € X and bf^x -^ bx* for all x e X . 

Corollary 5. Let -< be a partial order on a p-complete modular space X such that the triple {X, p, :<) 
has Property (**). Assume that a nondecreasing mapping f : X -^ X satisfies 

p{b{fx - fy)) < kp{ai{fx - x)) + lp{a2{fy - y)) [x, y e X, and either x<yory<x), 

where k, I, oi, 02 and b are positive with k + I < 1, ai < -^ and 02 < b. Then f has a fixed point if and 
only if there exists an x d X such that T"x is comparable to T™a; for all m,n > 0. Moreover, this 
fixed point is unique if k < -^ and each pair of elements of X has either an upper or a lower bound. 

As another consequence of Theorem [2l we have the convex version of it as follows: 

Corollary 6. Let {X,p) be a p-complete modular space endowed with a graph G, where p is a convex 
modular, and the triple {X,p,G) have Property (*). Assume that f : X -^ X is a mapping which 
preserves the edges of G and satisfies 

p{b{fx^fy)) <kp{ai{fx-x)) + lp{a2ify - y)) {x,y e X and {x,y) eE{G)), 

where k, I, ai, 02 and b are positive numbers with b > 4max{ai, 02, aifc, 02/}. Then f has a fixed point 
if and only if Cf 7^ 0. Moreover, this fixed point is unique if X satisfies Condition (*). 
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Proof. Set c = 2 maxjai, 02, aik, a2l} and choose any ao G (c, 2]- Then by the hypothesis and convexity 
of p, we have 

p{bifx - fy)) < kp(ai{fx - x)) + lp{a2{fy - y)) 

= kp(^a,{fx _ x) + (1 - ^)0) + lp(^a,{fy - y) + (l - ^)o) 

< p{ao{fx - x)) H p{aa{fy ~ y)) 

for ah x,y e X with {x,y) G E{G). Since oq < | < 6, and ^ + ^ < 1, it fohows that / satisfies 
(K2) for the graph G with the constants k, I, ai and 02 replaced with ^^, — , ap and oq, respectively, 
and b kept fixed. Since / preserves the edges of G, it follows that / is a Kannan G-p-contraction and 
the first assertion is concluded immediately from Theorem [51 

On the other hand, since ag > c > 2aik, it follows that ^^ < i, and because X satisfies Condition 
(•), Theorem [5] guarantees the uniqueness of the fixed point of /. D 
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